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@ A form (10) including user-rrKidiTtable fields (18) and an encoded description (26) of the location, size, 
type, eta of the fields allows direct programming of a fonm interpreter. Other information, including the 
processing of the form, encoded data, etc. may be included in the encoded information. A system for 
creating fonms carrying an encoded description of selected attributes of the fields mdudes means for 
selecting or creating fields and locating the fields on a fomi wh3e generating, substantiaily simul- 
taneously, the encoded description of the selects attributes. A fonn composer then allows merging of 
the form and its encoded description for printing or electronic transmission. A system for reading such 
forms Includes a scanner, decoding device, and processor. By reading such forms, data may t>e entered 
into or recalled from a data-processing system, or a form interpreter may be programmed, locafty or 
remotely, for subsequent handling of forms. 
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This present invention relates generally to docu- 
ment pro^ssing, and more specsficaDy to documents 
having printed thereon indica of the position, size, 
type of fields which may contain data to be extrec^d 
from thie dMjment, and systems for producing and 
utilizing same. 

Machine-readabta fomns have been in common 
use some time. Such fomns provide a mechanism for 
enabling actions to be taken based on marks on a 
paper without requiring human intervention such as 
reading or interpreting the forms. The marks on such 
fbnms are extracted under the control of a device conrv 
monly referred to as a form interpreter. The fonns are 
"read,** most often optically by a scanner of the like, 
and the forms Interpreter then locates and 
charaterizes the marks on the forms, and may output 
control signals as a function of the presence, location, 
nature, etc., of the nrarks to peripheral devices. 

A "fonm" of the type discussed atKive is defined 
for the purposes of the present invention as either a 
tangible printed documerrt or a data structure repr- 
senting such a document The form may contain reg- 
ions of arbitrary text, arbitrary graphics, and fields. 
"Fields," as used herein, is taken to mean regions of 
the form, either physical regions of the printed docu- 
ment or struchired regions of the data structure rep- 
resenting the printed document, which are to be 
modified by a user. As used herein, a "user" may be 
either human or machine. Further, as used herein, 
"modify" shall be taken to mean-enter, add, delete, 
change, alter, connect, disconnect, highlight, fill-in, 
erase, strike-out when referring to a field. Examples 
of fields Include 'chek t)ox" fields (also called "bub- 
bles"), alpha CH- alpha-numeric fields, image fields, 
etc. A form will often also include a reference point 
indicatton from which the location of the fields may be 
measured. 

Information carried by fbmris can convenientiy be 
divided into three categories: data, machine instruc- 
tions, and other information. As used above, data is 
taken to mean information carried by the form to be 
read or exb^cted from the form for processing. Exam- 
ples of data include blank or f9led-in bubbles on a 
standardized examination answer form, payee fields 
on checks which are parsed for processing, etc. 
Machine Instruction as used above refers to irtfor- 
mation carried by a fmn which is interpreted by the 
forms interpreter and which causes action either by 
the forms interpreter or by a remote device. Examples 
of machine instructions indude information located on 
a form which, when read, cause data to be copied to 
or form memory locations of a computer, cause a 
mathematical €t lexical procedure to be applied to 
partioitar data, etc. Other information, as used above, 
refers generally to infonmation ignored by the form 
interpreter, such as the arbitrary text and graphics 
mentioned atxsve, prcnnpts or instructions on the form 
to aid the user in fQling in fields, Information for the 



user's interest ornamental treatment, etc. The first two 
categories of infonrrtation. data and machine instruc- 
tions, are of interest herein. 

Forms carrying data are the most common type of 

5 form, and examples may be read fly found. For 
example, US-A-4,634.148 teaches a form which Is a 
draft check carrying data in the form of payee, 
amount, and maker. The fields carrying the data are 
located and the data is exbBcted for processing 

10 according to a preprogrammed scheme. Forms carry- 
ing Instructions interpreted and used by machines are 
also known, for example from US-A-4,757,348, which 
discloses an electronic reprographics/printing system 
which uses printed control fonns, called separatore. to 

IS segregate groups of documents from one another and 
to input control or programming instructions for pro- 
cessing the documents associated with each control 
fonm. In fact, forms carrying data as well as machine 
Instructions are known, for example as taught by US- 

20 A4,494,862 which describes a system wherein a 
fonm is given a bar code which, when interpreted by 
the forms Interpreter section of the system, causes 
the system to read and print only those rows on the 
form marked with a special pen (see, e.g., cd. 8, lines 

25 32 et seq.) 

Another reference of interest is U&-A-4,728,d84 
which relates to a system including an electronic 
printer for recording digital data on plain paper, 
together with the use of an input scanner for scanning 

30 digital data that have been recording on such a record 
medium to upload data into an appropriate device 
such as a computer or the printer itself. The appli- 
cations of the system of this reference, however, are 
limited to decoding secret documents and inputting 

35 program information into a computer. 

Forms of the data-carrying type may in fact carry 
several different types of user-applied data. For 
example, the above mentioned bubbles on a standar- 
dized examination answer form, and the payee fields 

40 on checks which are parsed for processing, represent 
two different types of data. In general, the data types 
are: digitally-coded data, for example the filled-in or 
not f1l!ed-in state of a bubble; data for character rec- 
ognition, such as bar codes, alpha-numerical data for 

45 optical character recognition (OCR) and the like; and 
data for Image-wise handling, such as the payee field 
mentioned above, graphics and the like. 

It is important for a practical form-using system to 
be able to distinguish between the various datatypes. 

so One method for doing so is disclosed in US-A- 
4,588,21 1 which discloses a marine-readable docu- 
ment having fields identified by a coating of 
fluorescent ink. Data are written into the fields by the 
user on top of the fluorescent ink such that when the 

55 fields are illuminated by a proper light source, the writ- 
ten data will be black in sharp contrast to the fields. 
The fields include a binary coding which is applied by 
selectively blanking out regions of the fluorescent ink 
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at the borderof the fields, or regions of fluorescent ink 
remote from but logically associated with the field, for 
example as shown in Fig. 5, and discussed at col. 7, 
line 14. through col. 8, line 6. The system disting^ 
uishes between the various data types by using the s 
coding to cause different fields to be copied to diffe- 
rent locations for printing. 

Although machine processing of fonms results in 
high speed and accuracy of processing, the systems 
disclosed in the fwreviously mentioned references io 
have several important limitations. These limitations 
have, inter alia, forced the use of machine-read forms 
to be practteai only when large numbers of identical 
forms are used, limited the organization and aesthe- 
tics of fomns. and complicated the form creation pro- is 
cess. 

First, the form interpreter must be preprogram- 
med with a description of the fonm in order to locate 
the fbmi fields. In most cases, a description of the 
physical location of the fields or parts of the fields rela- 20 
five to a reference point must be preprogrammed. 
This preprogranmiing requires substantial time, effort, 
and training, and most often is performed by an 
operator different from the person making up the forni 
itself. Generically, there Is a presenUy unfilled need in 25 
the art for a form, electronic or paper, which may be 
interpreted by a general font) parser that has no pre- 
vfous knowledge of the fonm. 

A second limitatton is that any encoded instruc- 
ttons relative to specific data must either be physically 30 
part of the data field or otherwise physically or logi- 
cally associated with the data field. It is desirable for 
form organization and aesthetics to be able to locate 
instructtons (as well as other relevant information 
about fonm content and structure) at any arbitrary 35 
position a fbmi designer chooses. 

A third limitatton is that a fonm designer has had 
to create fields separately then add supplemental 
inft)rmatfon, such as coded field type, if coded infor- 
mation about the fields is to be earned by the fomi. It 40 
is desirable to allow sinmiltaneous creation of a form 
and creation of a coded descriptton of the form. That 
is, a fonm creation system is needed that allows a form 
designer to create a fonm such that the system keeps 
track of the positton, type, etc. of fields of the form, and 45 
automatically includes the coded description in the 
fonm's data structure and/or automaUcally prints the 
coded infonmatfon on a printed copy of the form 
together with the alpha-numerics, graphics and other 
elennents of the form. 5^ 

Afburth limitation is that presentfonm inteipreters 
require manual preprogramming prior to form Inter- 
pretation. However, a fonm interpreter system is des- 
ired which works with coded fornis to read from the 
fonm instructions on extraction and handling of the 55 
data and other information the form canies. 

Related to ttiis limitation is another limitation - it 
has heretofore not been possible to program a form 



interpreter remotely. That is, at present, to program a 
fomi interpreter, the programmer must have direct 
physical access to the workstation, personal com- 
puter, or the like, which controls the interpreter. A 
method and apparahis is desired for programming the 
interpreter remotely, say wa a paperfonm, transmitted 
to tile interpreter by facsimae. via communication 
directly from ttie woric station or pereonal computer 
the form resides on, etc. 

Yet anotiier iwnitation is ttiat tiie above described 
art is not capable of designating a field as more than 
one data type. That is, it has heretofore not been 
possible to designate the contents of a field for a var- 
iety of different processing. The ability to so designate 
the contents of a field for multiple processing avoids 
the need for rescanning, saving both processing time 
and computer menKMy space. 

The present inventton encompasses a form, and 
systems for creating and interpreting such a form. The 
form itself, whether represented electiDnfcally or prin- 
ted in hard copy, carries an encoded description of 
itself. The form may include one or more of a variety 
of types of fields, as well as other non-field infor- 
mation. The fonm generatton portton of the system 
automatically encodes infonmation about the fields as 
the fomi is being created, and integrates that encoded 
informatfon into ttie electronic and printed represen- 
tetions of tfie form. The fonms interpreter portton of the 
system may ttien read ttie form's field description from 
ttie fomi itself and, based on ttiis description, interpret 
ttie form. By locating encoded inforniation about form 
fields directiy on ttie form, tfie fonm interpreter may be 
quickly, simply and automatically programmed for 
that parttoular fonm. Thus. It becomes practical to use 
specialized fomns. The programming of ttie interpreter 
by ttie encoded fonm information may be by scanner 
or, remotely, by fecsimfie. The system also is capable 
of allowing direct stetton to stetion communication of 
the fomis via facsimile or networi( communication pro- 
tocols. Furthemnore. ttie resulting fonms. when in hard 
copy fonrnat, may be reproduced using standard office 
duplicating equipment 
The system includes: 

- A forms description language; 

- A computer-based editor for creating and print- 
ing forms; 

- Computer software to convert a facsknile input 
into an image file, and 

- Computer software to process ttie image file, 
either from fiacsimfle or from a scanner, so as to 
retrieve ttie fonm's description and interpret the 
form. 

The fonm may be stiructured in virtually any man- 
ner, and include arbitrary text, arbibary graphtos. and 
a variety of fields such as check boxes, alpha-nume- 
ric, and/or image fields among ottiers. In addition, tfie 
form will include encoded infonmation. in tfie hanJ 
copy representation of ttie fonm, tfiis encoded infbr- 
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mation may be printed on the face of the form. In the 
electronic representation of the form, the encoded 
information wOt be part of the data structure of the 
fcmn. The encoded infomnatton wiU either be in a pre- 
defined location, so that the interpreter may be prog- 
rammed to look for it in that location, or the form may 
be searched for its location. In either case, the form 
win also include a reference point from which the 
form's layout is calculated. 

The nature of the particular coding scheme is not 
important to the present invention, other than that 
whatever scheme used, it nnust be able to encode 
the information compactly enough that room is not dis- 
placed which is needed for the fields themseh^es. 
Examples of acceptable coding schemes Include bar- 
codes, nrKMphologicat glyphs, etc. 

The system is composed of several components 
including a computer-based form design tool and 
interpreter. The form design tool allows the user to 
choose or create a variety of fields, such as checic 
boxes, alpha-numeric or graphic fields, etc. When the 
user creates a form, the design tool automatically 
creates a description of the form. When the user 
selects and locates a field on the fonm, the form design 
tool inccHporates a description of the field, including 
the type or types of field and its location, into the form 
description. When the form is printed, an encoded 
description is autorrmtically printed on the form. The 
user may supplement the type and location infor- 
mation with other infonmation, such as an operation to 
be peribrmed on the contents of a field, specific inter- 
relationships fc>etween contents of two or tDore fields, 
other action to t>e taken, etc This supplemental infor- 
matton also becomes part of the form description 
which is encoded by the design tool. 

The interpreter wfll typically be embedded in 
software. It will accept Information from a scanner and 
be capable of culling from the scanner fnformatton the 
encoded informatton representing the form descrip- 
tion. The interpreter will Interpret the encoded infor- 
matton and perfomn either preprogrammed operations 
on the information located in specified fields or of a 
specified data type, or perform operations on that 
Informatton frmi instructtor)S encoded with the form 
description itself. 

Distinguishing t>etween the various data types 
and machine instructions by indicattons carried by the 
form itself are of particular Interest herein. A fonm vir- 
tually complete unto itself (le.. carrying data and 
instructions relating to use data) conserves valuable 
memory space on computers used in afbnn-handiing 
system, reduces programming of the fonm interpreter, 
allows one form to be read on a variety of different 
marines or by a variety of different form-handling 
systems, etc Thus, the present invention provides a 
complete and convenient fbnn processing system, 
overcoming the limitations of the prior art 

The present invention will now be described by 



way of example with reference to the accompanying 
drawings, in which: 

Fig. 1 shows one emt>odlment of a printed form 

according to the present invention; 
5 Fig. 2 shows one embodiment of a data structure 

representing a form according to the (msent 

invention; 

Fig. 3 a flow chart of one embodiment of a sys- 
tem for processing a form carrying a coded des- 
10 criptton of the location, type. etc.. of 

user-nrtodifiable fields; 

Fig. 4 shows one emt>odinr>ent of a system for 
generation of a fomn carrying a coded descriptk>n 
of the location, type, etc, of user-modifiable fields 

IS according to the present invention, and 

Fig. 5 is a flow chart representation of a process 
for creating a form canrying a coded description of 
the location, type, etc.. of user-modifiable fields. 
Turning now to Fig. 1, a blank form 10 according 

20 to one embodiment of the present invention, is shown. 
The format of the Olustrative form is a printed paper 
document, the paper itself being a conrtmon example 
of generic "carrier means." to which there may be 
imparted marking or "indida** of various types. Form 

25 1 0 is of the type to which a user may innpart niarkings, 
which maricings may be read or sensed by a machine 
such as an optical scanner. The markings imparted by 
the user represent data, often of the type to be stored 
in a digital computer memory or the like. The markings 

30 imparted by the user need to be located at specific 
locations on the fomn so that the form interpreter n^y 
be instructed where to look for the data to be read. 
Thus, some aid needs to be provided to the user to 
facilitate proper location of the markings. To this end. 

35 form 10 will generally include printing prior to use. 
such as an outline of field regions to be filled In, k>or- 
ders of image fields, etc To further assist a user in 
completing a form, printed instructions are often pre- 
printed on the form itself. 

40 The preprinting on form 10 may include arbitrary 

text 12, such as document or field titles, the at>ove- 
menttoned instructions, and the like, and arbitrary 
graphics 14 such as graphical symbols, the above- 
mentioned field outlines, etc. The length, see, posl- 

45 tion, content, and other details of the arbitrary text 12 
and arbitrary graphics 14 do not impact the nature of 
the present Invention. In fact, a form Interpreter utiliz- 
ing a form such as that described herein will ignore the 
arbitrary text 12 and arbitrary graphtes 14 in favor of 

50 the contents of certain fields and encoded tnfbrmatk>n 
regions. 

In order to facilitate locating regions of form 10 
marked for reading, Le., fields, fCHm 10 Includes a 
reference point 16 from which the layout of the 
55 remainder of the form \s calculated. The fonm interpre- 
ter locates this point and measures posttton of the 
contents of the fields to be read therefrom. A conve- 
nient location for reference point 16 is the upper left* 



EP 0 459 7d3 A1 



8 



hand comer of the form. Thus, the location of any field 
may l>e descrit>ed in tenms of horizontal and vertical 
displacements finom the reference point 

A fbmri according to the present invention will 
Include one or more arbitrarily located field regions. 5 
which include one or more fields of the type described 
above.These fields may be "checl^ boxes" (or "bub- 
bles") 18, single or multi digited numeric or alpha-nu- 
meric fields, such as the multi digited numeric field 20. 
and/or the multi character alpha field 22. Image fields 10 
24, i.e., regions of text, graphics or other Infomiation 
scanned and saved as a single Image, are yet another 
type of field which may be located on document 10. 
Arbitrary graphics 14 should be distinguished from the 
contents, if any, of inrage field 24. Whereas the con- is 
tents of image field 24 will be maintained as data for 
processing, a form interpreter utilizing a form such as 
that described herein wSt ignore the arbitrary graphics 
14, much as it w1l ignore the arbitrary text 12. 

A region of encoded Infonnation 26 which repre- 20 
seats a structural description of form 10. as well as 
other seieded infonnation. will be located on the fomi 
Itself. The encoded infonnation contained in region 26 
includes, inter alia, the complete description of the 
location of the fields on the form which enables arbit- 25 
vary placement of the fields on the form. In fact, region 
26 may also be arbitrarily located. Specifically, region 
26 need not be physically or logically placed on fomi 
10 with reference to the fields. Rather, In one embo- 
diment, the form interpreter is instructed where on 30 
form 10 region 26 nrmy be found. Alternatively, the 
fomn may be searched for region 26, based on data 
type, format, etc. Once located, the information con- 
tained in region 26 may be read by a scanner and 
decoded by appropriate decoding means to provide as 
the position infonnation needed to read and process 
the remainder of the form. It is important to note that 
by providing a complete description of the location of 
the field on the form itself, the fields may be arbitrarily 
located on the fonm. That is. the fields may be located 40 
at any position on the form convenient or desired. 

The method of coding the infonnation contained 
in region 26 may be by any convenient machine-read- 
able coding scheme. One example is the so-called 
well known "bar codes". 45 

The encoded information carried by region 26 
ntay include a description of any attribute of the fomi. 
However, at a minimum, the encoded infonnation will 
include a description of the physical location of one or 
more fields on form 10, relative to reference point 16, so 
and a description of the type of that one or more fields 
(i.e., bubble, alpha-numeric, image, etc.) Examples of 
the further types of information which may be can-led 
by region 26 are Insbuctions to a processor for speci- 
fic processing of selected data, including data remote ss 
now fonm 10, dialing instructions to a facsimfle 
machine acting as an interface between the document 
scanner and the fonm interpreter, network addresses 

6 



for the routing of selected data, data which are to be 
processed, etc. The point here is that by providing a 
region of encoded information which ties direcdy to 
user-modifiable fields, a fom may be provided that is 
a direct path between user and form Interpreter - no 
preprogramming of the fom interpreter is required. 
Furthemnore, programming of processing apparatus 
may also be accomplished by the encoded Infor- 
mation, thus alleviating the need to preprogram that 
portion of a data-processing system as well. 

The above form descriptton has been given with 
respect to a single page form. It will be appreciated 
that the foregoing description applies equally to forms 
of more than one page. That is, each page of a mul- 
ti-page form should include a reference point, such as 
point 16, at least one field, such as fields 18, 20, 22, 
or 24, and a region of encoded information. However.' 
by proper coding of infonmation in regk>n 26. a forrn 
interpreter may be programmed to recognize pages of 
a fonm canrying less than all of the above. For 
example, a form interpreter may be prtjgrammed by 
reading the coded Infonnation of region 26 (by 
methods such as the one described forther below) to 
skip one or more pages of a multi-page form which do 
not contain fields. Likewise, the locations of fields on 
various pages could be programmed Wa a single-en- 
coded infonmation region so that each page need not 
carry such a region. 

The description above of the form aspect of the 
present invention has been from the point of view of 
a paper document It will be appreciated, however, 
that the nature of the present inventfon lends itself 
equally well to an entirely electronic form, of the type 
that may be transferred from one portion of a data- 
processing system to another, or from one data- 
processing system to another. For example, an 
electronic fonm 30 may foe a sfructure of digital data 
of the type shown in Fig. 2, including control Infor- 
mation regfon 32, predefined data region 34, user- 
modifiable (field) data region 36 and fonm processing 
and descriptfon regfon 38. Again, the form will have 
associated with It one or more fields and encoded 
information allowing a direct path between user and 
form interpreter. Here, however, the encoded infor- 
mation wKl be an indication of the location of field data 
in the data struchire (i.e., pointer location or the like). 

Another aspect of the present inventbn is the pro- 
cessing of data by way of a form of the type described 
above. By way of example, a system for the proces- 
sing of a form carrying a coded description of the loca- 
tion, type, etc., of user-modifiabie fields is shown in 
Fig. 3. According to the embodiment of the invention 
illustrated, the system comprises a scanner 50 of the 
type capable of converting the appearance or knage 
of a fonn, such as fonm 1 0 of Rg. 1 , into an electronic 
representation such as a bitmap or the IBce. The elec- 
tronic representation of the fonn is passed from scan- 
ner 50 to a recognition unit 52 which includes 
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recognition software for converting the bitmap or simi- 
lar representation into elen^ntal textual and graphical 
data triocks to the extent possible. For example, rec- 
ognition software generally can cmelate printed 
typographic characters with their ASCII encodings 
with substantial success. Additionally, the recognition 
software is sontetimes capable of Inferring some or all 
of the page layout features of the f omi from its bitmap 
representation, thereby allowing identification of par- 
ticular regions of information based on physical loca- 
tion, and capable of making probabiIity-t>ased 
determinations of character type or font of printed text, 
thereby allowing identificatton of particular regtons of 
jnfomiatk>n teased on character type. The aim at first 
pass through the fom to locate the region(s) of 
encoded information and to decode the information to 
aBow further processing of thefcmn.This may be done 
in one of at least two different ways. First, the encoded 
infonmation region will be located from the location of 
a reference point and preprogrammed information 
atxHit the locatk>n of the encoded regfon relative to the 
reference point According to this method, recognition 
unit 52 will locate the reference point, 16 on form 10, 
Fig. I. Recognitkm unit 52 will then pass the reference 
point location Information to preprocessing unit 54, 
which will cause displacement information to be cal- 
led from men^ry device 56, such as a ROM unit, and 
add that displacement information to the reference 
point locatk>n infonmation to obtain the beginning 
point of the encoded infonnatton regton. The second 
method of locating the encoded information region 
assumes that recognition unit 52 is capable of 
uniquely Identifying the charactere or symbols com- 
prising the encoded information region. In essence, 
recognition unit 52 scans the electronic represen- 
tation of the form for a predefined data type, i.e.. the 
specific symbols used for encoding. When the first of 
these glyphs are encountered, the scanner then 
knows, that the encoded infonmation region has been 
located. 

Once located, the encoded information must be 
decoded. This is the role of decoding unit 58. The 
input to decoding unit 58 wDI be the electronic repre- 
sentation of infonmation encoded by one of the above- 
mentioned encoding schemes. By way of example 
only, such information may include the location and 
type of a field, and a destination in computer memory 
at which to store the data contained in the field. The 
output of decoding unit 58 will be input to processing 
unit 60. The decoded Information Is then utilized by 
processing unit 60 to detanmine the physical location 
of the field, and to perform the designated operation 
upon the contents of the field, Le., copy the contents 
into the specified menrvory location. It wQl be 
appreciated at this point that virtually any processing 
of the data contained in the field may be performed by 
processing unit 60. Several different operations may 
be performed on a single field's contents, and a single 



operation may be perfomned on the contents of sev- 
eral fields. Furthermore, there is no practical upper 
limit on the number of fields that may be processed in 
the manner described at>ove. Thus, although not 

5 shown in Fig. 3, processing unit 60 wfll generally t>e 
in communication with peripheral units such as mem- 
ory units, display units, printing units, etc., for 
peripheral processing of selected data. 

As previously mentioned, the present invention 

10 contemplates processing forms entirely In their elec- 
tronic representetion. In such cases, there will be no 
printed copy of the form, and thus no need for scanner 
50 in a system for processing such a form. Rather, If 
the electronic representetion of the fonm is compatible 

15 with the capabilities of recognition unit 52, the elec- 
tronic representetion may be directly passed to recog- 
nition unit 52, and processing of the form is as 
described above. If, however, the electronic repre- 
sentetion of the form is in a format incompatible with 

20 the capabilities of recognition unit 52, a translatton or 
conversion unit (not shown) may be interposed k>e- 
tween the form source and recognition unit 52. 

Yet another aspect of the present Invention is a 
system for the generation of a form which includes 

25 user-modifiable fields and an encoded information 
region carrying information atxKJt the processing of 
the fonm. By way of example. Fig. 4 deteQs such a sys- 
tem 70. According to th'e aspect of the present Inven- 
tion, a form of the type described above may be 

30 created on a device such as a personal cmnputer 
(P.O.) or work stetion 72 having a fonm creation pack- 
age resident ttiereon or accessible thereto. The P.O. 
or work stetion will generally be in conrtmunication with 
one or more peripheral devices such as a printer 74, 

35 a facsimile machine 76 or another P.C. or work stetion 
78. 

The system and steps utilized by the P.C. or woric 
stetion 72 for creation of a form is deteiied in Fig. 5. 
On a display presenting an inrtage of the form, a i^er 

40 will select or create one or nrK>re fields, by way of a 
field source means, to be carried by the fonm at stop 
80. The field source means nnay be a field litnary, user 
interface device such as a keyboard, or other system 
input such as a scanner or the like. After selection or 

45 creation, a field is posittonally located on the form at 
step 82, and informatton about selected attributes of 
the field, such as type, size, location, eto., is stcved in 
a form memory at step 84. Similarly, a user may select 
of create and locate arbitrary text and graphics at 

50 steps 86, and 88 respecth^ely. 

As a field is selected or created, the user may 
wish to specify an operation or operations to be per- 
formed on later-added contents of the field at 90. 
Operations and/or date independent of the contents 

55 of any field may also be entered at this point Such an 
operation may be symbolically entered (e.g., csa-t-b, 
a mathematical relationship where the contente of 
fields a and b are added and the result put in merrK)ry 
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location c) or logically entered (e.g., if field x is filled- 
in, move the contents of field y to the nriemory location 
z). Data may be directly entered (e.g.. move the value 
•5" into memory location I). The operations and/or 
data may t>e selected from an operation library, or s 
input on a user interface device such as a fceyboartJ. 
Such operation and/or data will also be stored in the 
form memory at 84. 

It may be desirable, when displaying the fields, 
text, graphics, etc, notto include a display of the oper- io 
ations and/or data. Assuming that the operations 
and/or data are not to be displayed, the display func- 
tion 92 may be interposed between the locate func- 
tions 82 and 88, and the fbrni description memory 
function 84. The display function may, of course, be is 
located elsewhere in the system for the purposes of 
displaying more or less Infonmation than fields, text, 
and graphics. 

Virtually simultaneously with the creation of the 
form Itself, an encoded fonm description is created. 20 
The encoded form description may or may not include 
the arbitrary text and graphics, as described above. 
Assuming for Illustration purposes that the arbitrary 
text and graphics are not to be encoded, the step of 
encoding the relevant information is shown at step 94, 25 
interposed between the locate and select functions 82 
and 90, and the store in fonm memory function 84. The 
encoded information is next stored in an encoded des- 
cription memory at step 96. Of course, the encoding 
of step 94 and storage of step 96 may be located else- 30 
where in the system for the purposes of encoding and 
storing nwe or less infonnatlon than fields and oper- 
ations. Furthermore, the makeup of the encoding 
apparatus used is a function of the scheme used to 
encode the infonmation. In the schemes described 35 
above a look-up table is generally the interface be- 
tween the uncoded and coded data. However, the 
details of the coding apparatus and scheme are 
beyond the scope of the present invention. The key 
point is that selected infonmation is passed to a des- 40 
criptton encoder which creates an encoded version of 
the infonmatton, neariy, if not in parallel with the crea- 
tk>n of the fonm itself. 

For the purposes of printing the form or transmit- 
ting the form electronically for use. the fbnn and its 4s 
encoded description must be merged. This is done at 
step 98 by a form composer. The fonn composer will 
be preprogrammed with certain instructions about the 
placement of the text, graphics, fields and encoded 
infonmatton. For the purposes of a printed form, it is so 
the role of the fonm composer to ensure that all of the 
relevant infonmation is fitted onto the printed page. For 
the eiectrcnlc version of the form, it is the role of the 
fonm interpreter to k>cate the vartous components of 
the fbrnn property in the appropriate data structure. 55 
Once composed, the form may be output at 100. The 
fonm may be printed, sent via facsimile, sent via elec- 
tronic network to P.C.s or woricsta«ons. etc., for copy- 
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ing. printing, editing or use. 

In the case of a machine acting in the role of user, 
the machine would generate a fonm with encoded des^ 
cription in response to a request, instruction or the like 
in a manner simflar to that described above. For 
example, a request may be made via computer orfao- 
simDe for information on a particular subject, eliciting 
a response in the fonm of a printed paper form with 
bubbles to be filled in representing avanable specific 
Items on the particular subject which may be reques- 
ted. The machine may assemble a fbrnn from a library 
of field types, following predefined layout instructions, 
while maintaining a description of the fonn to be 
mately encoded and printed on the form or made a 
part of its electronic description. Again, the resultir^ 
fomn may be hand-copy or an electronkj represen- 
tation of the form. 

The above descriptton has fbcussed on forms 
carrying encoded infonmation representing the loca- 
tion, type, processing, etc., of the fields associated 
with a form. It is within the scope of the present inven- 
tion, however, thata complete description of all of the 
contents of a fonm, including art)itrary text and arbit- 
rary graphics, be encoded enabling a complete re-edl- 
ting as appropriate. 

Also, the above description has been from the 
point of view of a form carrying its own encoded des- 
cription for the purposes of processing. It will be 
appreciated, however, that a stand-alone encoded 
description could be used for the programming of a 
fonm interpreter to handle one or more forms to be 
interpreted. In addition, the encoded data could be or 
include an identifier which klentifies the form so that 
the fonm interpreter may rely on a previously program- 
med descriptton of the fonm. 

Furthenmore, use of individual aspects of the pro- 
sent invention, such as the forni itself, have been des- 
cribed only by way of example, and such description 
is not intended to be in any sense limiting. For 
example, although a form may be used by directly 
maricing the fomn wfth, say a pencil, then scanning the 
forni to extract the imparted data, a iom according to 
the present invention may also by used by displaying 
the fomn on a P.C., work statton or the like and enter- 
ing the data by means of an appropriate input device 
such as a keyt)oard, mouse, etc. 

in summary, it will be appreciated that the present 
invention provides a simple and convenient way to 
access or store data, or program a fonm interpreter for 
the processing of data contained on a form. The pre- 
sent invention makes practicable the use of cus- 
tomized fonms or fonms used in small numbere, 
reduces the burden of programming the form interpre- 
ter, and reduces the required memory space 
associated with a fonm Interpreter, among other 
benefits, by creating a direct conrelatton between an 
encoded descriptbn and processing of the form and 
the data the fonm carries. 
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Claims 

1. A form for use in a machine data entry and ret- 
rieval system of the type including a decoding 
section for decoding encoded information canied 
by the form, comprising: 

a carrier ( 10) for carrying at ieast one type 
of indicia, whid) may be modtfiedby a usen 

a fteld region (18, 20, 22) arbitrarily located 
on the carrier for receiving machine-readable 
user-imparted or modified indicia, and 

an encoded infomiation region (26) arbit- 
rarily located on the carrier for receiving machine- 
readat)le encoded Infbmiation representing 
selected attributes of the field region. 

2. The fomi of claim 1 , wherein the field region con- 
tains field data at a particular physical location on 
the carrier, and wherein the encoded information 
region contains encoded information represent- 
ing the location of the field data, such that the data 
entry and retrieval system, upon decoding the 
encoded information may locate and read the 
field data. 

3. The form of daim 1 or 2, wherein the field region 
contains field data upon which a specified oper- 
ation is to be performed, and the encoded infor- 
mation region contains encoded information 
representing instructions to the data entry and 
retrieval system which will result in the operation 
being perfomrad on the data. 

4. A system for reading field data from a printed form 
(10), wherein the form has printed thereon 
encoded infonrrtatlon representing selected attri- 
butes of the field data, including a complete des- 
cription of the location of the field data, 
comprising: 

a scanner (50) for producing an electronic 
representation of the printed form; 

processing n^ans (54) for locating in the 
electronic representatbn of the printed fomi the 
encoded information; 

decoding means (58) for decoding the 
encoded information, and 

processing means (60) for locating in the 
electronic representatbn of the printed form the 
field data from the decoded location tnfoimation. 

5. A system for inputting data to a data processing 
system, comprising: 

a printed form (10) upon which are located 
the data to t>e input and upon which is located 
encoded infcumation representing selected attri- 
butes, of the data, induding a complete descrip- 
tion of the location of the data; 

a scanner (50) for produdng an electronic 
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representation of the printed fbrnt; 

processing means (54) for locating in the 
electronic representation of the printed form the 
encoded information; 

decoding means (58) for decoding the 
encoded Infonnation, and 

processing means (60) for locating In the 
electronic representation of the printed form the 
field data from the decoded location information. 

The system of daim 5, wherein the data are of the 
type upon which a specified operation is to t>e per- 
formed, and wherein the encoded information 
indudes instructions interpretable by the data- 
processing system which will result in the oper- 
ation being performed on the data. 



7. A system for producing a printed fomn having a 
user-modifiable field region arbitrarily located 

20 thereon, wherein the fonm has printed thereon 

encoded information repr^enting selected attri- 
butes of the field region, comprising: 

means for providing a user seleded field 
having user selected attributes; 
25 means for positioning the selected field at 

an arbiti^ry position on the fonm; 

means for providing an encoded descrip- 
tion of the user-selected field; 

means for providing an encoded descrip- 
30 tion of the user-selected attributes; 

encoding means for providing an encoded 
description of the user-selected position of the 
selected field, and 

composing means for composing a form, 
35 the form induding the selected field and encoded 

information representing the selected attributes, 
and position of the selected field. 

8. The system of daim 7. further induding an oper- 
40 ation source for providing a user-selectable oper- 
ation to be applied to the contents of the selected 
field, and an encoding means for providing an 
encoded identification of the selected operation, 
and wherein the form composing means conv 

45 poses a form-induding the selected field and 

encoded information representing the selected 
attributes, operation to be applied, and position of 
the seleded field. 

50 9. A system for producing a printed form having at 
least one user-modifiable field region arbitrarily 
located thereon, wherein the form has printed the- 
reon encoded infonmation representing selected 
attributes of the at least one field region, compris- 

55 ing: 

a field library containing one or more user- 
selectable fields; 

an encoded description library containing 
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an encoded description of the attributes of each 
of the user-selectable fields contained in the field 
library; 

type selection means for selecting one or 
more fields from the field library; 

position selecting means for positioning 
the selected one or more fields at arbitrary loca- 
tions on the form; 

encoding means for generating an 
encoded description of the selected position of 
the selected one or more fields, and 

fonm composing means for composing a 
form, the fonm including at least one selected field 
and encoded information representing the selec- 
ted attributes, and position of the or each selected 
field. 

10. The system of cfaim 9. further including an oper- 
ation library containing one or n>ore user-select- 
able operations to be applied to the contents of a 
selected field, and an encoded operation library 
containing an encoded identification of the one or 
more user-selectable operations, and wherein 
the form composing means composes a form 
including the or each selected field and encoded 
informafion representing the selected attributes, 
operation to be applied, and position of the o^ 
each selected field. 
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